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BADLY APPROXIMABLE SYSTEMS OF AFFINE FORMS 


Dmitry Kleinbock 
Rutgers University 


Abstract. We prove an inhomogeneous analogue of W. M. Schmidt’s (1969) theorem on the 
Hausdorff dimension of the set of badly approximable systems of linear forms. The proof is 
based on ideas and methods from the theory of dynamical systems, in particular, on abundance 
of bounded orbits of mixing flows on homogeneous spaces of Lie groups. 


§1. Introduction 

1.1. For m, n G N, we will denote by the space or real matrices with m rows and 

n columns. Vectors will be named by lowercase boldface letters, such as x = {xi,..., XkY. 
0 will mean zero vector in any dimension, as well as zero matrix of any size. The norm || • || 
on will be always given by ||x|| = maxi<j<jt \xi\. 

All distances (diameters of sets) in various metric spaces will be denoted by “dist” 
(“diam”), and B{x,r) will stand for the open ball of radius r centered at x. To avoid 
confusion, we will sometimes put subscripts indicating the underlying metric space. If 
the metric space is a group and e is its identity element, we will write B{r) instead of 
B{e,r). The Hausdorff dimension of a subset Y of a metric space X will be denoted by 
dim(Y), and we will say that Y is thick (in X) if for any nonempty open subset W of A, 
dim(IU n Y) = dim(IY) (i.e. Y has full Hausdorff dimension at any point of X). 

A system of m linear forms in n variables given by A G Mm,n(®) is called badly approx¬ 
imable if there exists a constant c > 0 such that for every p G TX and all but hnitely many 
q G Z"' the product ||Aq + p||™'||q||"' is greater than c; equivalently, if 


del 

CA = 


P6Z’ 


lim inf 

■1, qeZ", c 


l^q + p| 


> 0 


Denote by BAm,n the set of badly approximable A G It has been known since 

1920s that BAm,n is inhnite (Perron 1921) and of zero Lebesgue measure in (Khint- 

chine 1926), and that BAi^ is thick in M (Jarnik 1929; the latter result was obtained using 
continued fractions). In 1969 W. M. Schmidt [S3] used the technique of {a, /3)-games to show 
that the set BAm,n is thick in .„(M). 

1.2. The subject of the present paper is an inhomogeneous analogue of the above notion. 
By an affine form we will mean a linear form plus a real number. A system of m affine 
forms in n variables will be then given by a pair (A, b), where A G M^^^(M) and b G M™'. 
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We will denote by the direct product of and Now say that a system 

of affine forms given by (A, b) G Mrn,ni^) is badly approximable if 

(1.1) c^,b liminf || Aq + b + p|P||q||"' > 0, 

q6Z", q^cx) 

and well approximable otherwise. We will denote by BAm,n the set of badly approximable 
(A, b) G Mrn,n(^)- 

Before going further, let us consider several trivial examples of badly approximable sys¬ 
tems of affine forms. 

1.3. Example. For comparison let us start with the homogeneous case. Suppose that 
^qo G for some qo G \ {0}. Then clearly there exist inhnitely many q G Z"^ (integral 
multiples of qo) for which Aq G Z"^, hence such A is well approximable. On the other hand, 
the assumption 

(1.2) Aqo -|- b -f po = 0 

does not in general guarantee the existence of any other q G Z"^ with Aq -f- b G Z"^, and, 
in view of the dehnition above, just one integral solution is not enough for (A, b) to be 
well approximable. We will say that (A, b) G Mm,,n(®) is rational if (1.2) holds for some 
Po G Z™' and qo G Z"', and irrational otherwise. 

Because of the aforementioned difference of the homogeneous and inhomogeneous cases, 
rational systems of forms will have to be treated separately. In fact, as mentioned in [C, 
Chapter III, §1], (1.2) allows one to reduce the study of a rational system (A, b) G Mrn,n(^) 
to that of A. Indeed, for all q 7 ^ qo one can write 

||>lq+b+pn|q||" = ||>l(q-qo)+p-poin|qr = ll>l(q-qo)+P-Polri|q-qoll" ,, 

llq - qolr 

which shows that for rational {A, b) G Mm,n(®) one has CA,h — c a', in particular, (A, b) is 
badly approximable iff A is. 

1.4. Example. Another class of examples is given by 

Kronecker’s Theorem (see [C, Chapter III, Theorem IV]). For (A, b) G the 

following are equivalent: 

(i) there exists £ > 0 such that for any p G Z™' and q G Z"" one has || Aq -f b -f p|| > e; 

(ii) there exists u G Z™' such that A"^ u G Z"' but b^u is not an integer. 

The above equivalence is straightforward in the m = n = 1 case: if a = j G Q, then 
\\aq -|- 6 -|- pII > dist(6, jZ), and a ^ Q implies that {(aq + b) mod 1} is dense in [0,1]. 
In general, it is easy to construct numerous examples of systems (A, b) satisfying (ii), and 
for such systems one clearly has CA,h = +00 in view of (i). Here one notices another 
difference from the homogeneous case: in view of Dirichlet’s Theorem, one has ca < 1 for 
any A G M^,^(R). 

1.5. It follows from the inhomogeneous version of Khintchine-Groshev Theorem (see [C, 
Chapter VII, Theorem II]) that the set BAm,n has Lebesgue measure zero. (See §5 for 
a stronger statement and other extensions.) A natural problem to consider is to measure 
the magnitude of this set in terms of the Hausdorff dimension. One can easily see that 
the systems of forms (A, b) which are badly approximable by virtue of the two previous 
examples (that is, either are rational with A G BAm,n or satisfy the assumption (ii) of 
Kronecker’s Theorem) belong to a countable union of proper submanifolds of Mrn,n{^) and, 
consequently, form a set of positive Hausdorff codimension. Nevertheless, the following is 
true and constitutes the main result of the paper: 
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Theorem. The set BAm,n is thick in Mrn,n(^)- 

This theorem will be proved using results and methods of the paper [KMl], More pre¬ 
cisely, we will derive Theorem 1.5 from Theorem 1.6 below. Before stating the latter, let us 
introduce some notation and terminology from the theory of Lie groups and homogeneous 
spaces. 

1.6. Let G be a connected Lie group, g its Lie algebra. Any X G g gives rise to a one- 
parameter semigroup F = {exp(tX) | t > 0}, where exp stands for the exponential map 

from g to G. We will be interested in the left action of F on homogeneous spaces Tl G/T, 
where T is a discrete subgroup of G. 

Many properties of the above action can be understood by looking at the adjoint action 
of X on g. For A G C, we denote by gA(-^) the generalized eigenspace of ad W corresponding 
to A, i.e. the subspace of the complexification gc of g dehned by 

gA(A:) = {T G gc I {adX - XiyV = 0 for some j G N} . 

We will say that X is semisimple if gc is spanned by eigenvectors of adX. Further, we will 
dehne the X- (or F-) expanding horospherical subgroup of G as follows: H = expf), where 
[) is the subalgebra of g with complexification i)c — © gA(W). 

Re A>0 

Say that a discrete subgroup F of G is a lattice if the quotient space O = G/F has finite 
volume with respect to a G-invariant measure. Note that fl may or may not be compact. 
Any group admitting a lattice is unimodular; we will choose a Haar measure // on G and 
the corresponding Haar measure on G so that = 1. The F-action on O is said to be 
mixing if 

(1.3) Wuv li{e^p{tX)W r} K) = Jl{W)li{K) 

t^ + CX) ' ' 

for any two measurable subsets K, W of O. 

The last piece of notation comes from the papers [K2, K3]. Consider the one-point 

def 

compactihcation O* = O U {cxd} of O, topologized so that the complements to all compact 

sets constitute the basis of neighborhoods of oo. We will use the notation Z* Z U {oo} 
for any subset Z of O. Now for a subset W of O* and a subset F of G dehne F(F, W) to 
be the set of points of fi with F-orbits escaping IF, that is 

f(f, w) {x g o I ft n if = 0}, 

with the closure taken in the topology of Q*. In particular, if Z is a subset of O, F(F, Z*) 
stands for the set of a: G O such that orbits Fx are bounded and stay away from Z. 

We are now ready to state 

Theorem. Let G be a real Lie group, F a lattice in G, X a semisimple element of the 
Lie algebra of G, H the X-expanding horospherical subgroup of G such that the action of 
F = {exp(tAf) I t > 0} on Vt = G/F is mixing. Then for any closed F-invariant null subset 
Z of Ll and any x E Li, the set {h E H \ hx E E{F, Z*)} is thick in H. 

1.7. The reduction of Theorem 1.5 to the above theorem is described in §4 and is based on 

a version of S. G. Dani’s (see [Dl] or [K3, §2.5]) correspondence between badly approximable 
systems of linear forms and certain orbits of lattices in the Euclidean space More 

precisely, let Go = S'F^_i_^(R) and let G be the group Ah(R™'+"') of measure-preserving 
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affine transformations of i.e. the semidirect prodnct of Gq and Fnrther, pnt 

To = SLm+nC^) and let T = Afi(Z™'+"') Fq k be the snbgronp of G leaving the 

standard lattice invariant. It is easy to check that F is a non-cocompact lattice in G, 

and that O G/T can be identified with the space of free unimodular lattices in i.e. 

n ^ {A + w I A a lattice in of covolnme 1, w G . 

One can show that the qnotient topology on O coincides with the natnral topology on the 
space of lattices, so that two lattices are close to each other if their generating elements are. 

We will also consider Oq Go/ho and identify it with the snbset of G consisting of “trne” 
lattices, i.e. those containing 0 G 

We will write elements of G in the form (L,w), where L & Gq and w G so that 

(L, w) sends x G M™’"'""' to Lx -|- w. If w = 0, we will simply write L instead of (L, 0); the 
same convention will apply to elements of the Lie algebra g of G. We will fix an element X 
of s[m-i-n(R) C g of the form 


X = diag( —,...,—, — 


m times 


n times 


and let F = {exp(fW) | t > 0}. 

Recall that in the standard version of Dani’s correspondence, to a system of linear forms 
given by A G one associates a lattice in where La stands for 

. It is proved in [Dl] that A G BAm,n if and only if the trajectory L'L^Z"^+’^ C 

Oq is bonnded (see §4.3 for more details). From this and the aforementioned 1969 resnlt of 
Schmidt, Dani dednced in [Dl] that the set of lattices in Oq with bonnded L-trajectories is 
thick. 

It was snggested by Dani and then conjectnred by G. A. Margnlis [Ma, Conjectnre (A)] 
that the abnndance of bonnded orbits is a general featnre of nonqnasinnipotent (see §2.3) 
flows on homogeneons spaces of Lie gronps. This conjectnre was settled in [KMl], thns 
giving an alternative (dynamical) proof of Dani’s result, and hence of the thickness of the 
set l3Ajn,n- 

Our goal in this paper is to play the same game in the inhomogeneous setting. Given 
(A, b) G Mm,,n(®) one can consider a free lattice in of the form LA,b^™'"*""', where 

LA,h is the element of G given by {La, (b, O)’^). In §4 we will prove the following 

Theorem. Let G, F, O, Oo Q'^d F he as above. Assume that LA,h'L'^~^^ belongs to 
E[F^ (Do)*)- Then a system of affine forms given by (A, b) is badly approximable. 

To see that this theorem provides a link from Theorem 1.6 to Theorem 1.5, it remains 
to observe that L-action on D is mixing (all the necessary facts related to mixing of actions 
on homogeneous spaces are collected in §2), and that {LA,h \ (A, b) G is the 

L-expanding horospherical subgroup of G. In fact. Theorem 1.7 is obtained as a corollary 
from a necessary and sufficient condition for an irrational system of affine forms to be badly 
approximable, an inhomogeneous analogue of Dani’s correspondence [Dl, Theorem 2.20] 
and the main result of §4 of the present paper. 

For the sake of making this paper self-contained, in §3 we present the complete proof of 
Theorem 1.6, which is basically a simplified version of the argument from [KMl]. The last 
section of the paper is devoted to several concluding remarks and open questions. 
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§2. Mixing and the expanding horospherigal subgroup 

2.1. Throughout the next two sections, we let G be a connected Lie group, g its Lie algebra, 
X an element of g, gt = exp(tX), F = {gt | t > 0}, L a lattice in G and G = G/T. For 
a: G O, denote by TTa, the quotient map G ^ G, g ^ gx. The following restatement of the 
dehnition of mixing of the F-action on O is straightforward: 

Proposition (cf. [KMl, Theorem 2.1.2]). The action of F on fl is mixing iff for any com¬ 
pact Q d Vt, any measurable K dVt and any measurable U C G such that is injective on 
U for all X E Q, one has 

(2.1) V£>0 3T>0 such that \}l[gtUx fl iF) — g{U)}l{K) \ < e for all t >T and x E Q . 

Proof. To get (1.3) from (2.1), take any x E Tl, put Q = {x} and take U to be any one-to-one 
7r2;-preimage of W. For the converse, one considers the family of sets = Ux and observes 
that the difference fi{gtWx fl iF) — Jl{Wx)fi{K) goes to zero uniformly when x belongs to a 
compact subset of O. □ 

2.2. If G is a connected semisimple Lie group without compact factors and F an irreducible 
lattice in G, one has C. Moore’s [Mo] criterion for mixing of one-parameter subgroups of G: 
an F-action on fl is mixing iff F is not relatively compact in G. Since the group Aff(M’^"'“"^) 
is not semisimple, we need a reduction to the semisimple case based on the work [BM] of 
Brezin and Moore. Following [Ma], say that a homogeneous space G/A is a quotient of fl 
if A is a closed subgroup of G containing F. If A contains a closed normal subgroup F of G 
such that G/L is semisimple (resp. Euclidean^) then the quotient G/A is called semisimple 
(resp. Euclidean). It is easy to show that the maximal semisimple (resp. Euclidean) quotient 
of fl exists (by the latter we mean the quotient G/A of fl such that any other semisimple 
(resp. Euclidean) quotient of O is a quotient of G/A). 

The following proposition is a combination of Theorems 6 and 9 from [Ma]: 

Proposition. Suppose that 

(i) there are no nontrivial Euclidean quotients of fl, and 

(ii) F acts ergodically on the maximal semisimple quotient offl. 

Then the action of F on fl is mixing. 

2.3. Choose a Euclidean structure on g = Lie(G), inducing a right-invariant Riemannian 
metric on G and a corresponding Riemannian metric on fl. We will £x a positive ag such 
that 

the restriction of exp : g —G to Bg(4ao) is one-to-one 
^ ^ and distorts distances by at most a factor of 2 . 

Denote by 1) the subalgebra of g with complexihcation i)c — © gA(-F), and put H = exp [). 

Re A>0 

Clearly g = f) © f), which implies that the multiplication map H x H ^ G is one-to-one in 
a neighborhood of the identity in H x H. 

We now assume that the A-expanding horospherical subgroup iL of G is nontrivial (in 
the terminology of [Ma], F is not quasiunipotenf). Denote by x the trace of adA|(, and 
by A the real part of an eigenvalue of adA|(, with the smallest real part. Denote also by 
the inner automorphism g gtgg-t of G. Since Ad^r^ = is the differential of 

at the identity, the Jacobian of is equal to and local metric properties of are 
determined by eigenvalues of adtA. In particular, the following is true: 

^A connected solvable Lie group is called Euclidean if it is locally isomorphic to an extension of a vector 
group by a compact Abelian Lie group. 
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Lemma. For all t > 0 one has 

(a) dist($^^(( 7 ), < 4e“^*dist((7, h) for all g,h ^ Efficro)', 

(b) if X is semisimple, dist($t(( 7 ), $t(/i)) < 4 ■ dist( 5 r, h) for all g,h & 

In other words, acts as an expanding map of H and as a non-expanding map of H. 

2.4. We now tnrn to a crncial application of mixing of F-action on fl. Choose a Haar 
measnre n on H. Ronghly speaking, onr goal is to replace a snbset U of G in the formnla 
(2.1) with a z/-measnrable snbset V oi H. 

Proposition. Let V be a bounded measurable subset of H, K a bounded measurable subset 
of Vt with fl{dK) = 0, Q a compact subset of Vt. Assume that X is semisimple and that the 
F-action on Vl is mixing. Then for any £ > 0 there exists Ti = Ti(R, K, Q,e) > 0 such that 

(2.3) t>Ti^VxeQ iy{{heV \ gthx e K}) >iy{V)fi{K)-e. 

Proof. Since V is bonnded, Q is compact, and F is discrete, V can be decomposed as a 
disjoint nnion of snbsets Vj of H with tTj, injective on some neighborhood of V) for all x & Q 
and for each j. Hence one can withont loss of generality assnme that the maps tTx are 
injective on some neighborhood U' of V for all x E Q. Similarly, one can safely assnme that 

V C BHicTo) and z^(R) < 1. 

Choose a snbset K' of K snch that fi{K') > Jl{K) — e/2 and the distance ai between 
K' and dK is positive. Then choose a < min(ao, cri/d). After that, pick a neighborhood 

V C BH{(y) of the identity in H snch that U VV is contained in U'. 

Given x E Vl and t > 0, denote by V the set {h E V \ gthx E K} that we need to 
estimate the measnre of. 

Claim. The set Ux Cig^^K' is contained in VV'x. 

Proof. For any h E Fd and h E V, gthhx = ^t{h)gthx E B{gthx,4a) C B{gthx,ai) by 
Lemma 2.3(b) and the choice of V. Therefore gthx belongs to k whenever gthhx E K'. □ 

Now, nsing Proposition 2.1, hnd Ti > 0 snch that \ji(^gtUx E\ K'^ — ij,{U)ji{K')\ < e/2 
for all t > Ti and x E Q. In order to pass from U to V, choose a left Haar measnre u on H 
snch that g is the prodnct of n and h (cf. [Bon, Ch. VH, §9, Proposition 13]). Then for all 
t >Ti and x E Q one can write 

i){y)n{y’) = g(yv’)=fi{yv’x) > giVxPg^^K’) =fi{gtUxnK') 

(Claim) 

> g{U)fi{K') - e/2 > h{V)n{V) {g{K) - e/2) - e/2 > D{V) {n{V)fi{K) - e) , 

(if t>Ti) 

which immediately implies (2.3). □ 

Note that similarly one can estimate nlV') from above, see [KMl, Proposition 2.2.1] for 
a more general statement. 

It will be convenient to denote the $i-image of V by V{x,K,t), i.e. to let 

V{x, K, t) 4>t{{h E V I gthx E K}) = {h E ^t{V) \ hgtx E K} . 

Ronghly speaking. Proposition 2.4 says that the relative measnre of V{x,K,t) in $t(R) is 
big when t is large enongh: indeed, (2.3) can be rewritten in the form 

(2.4) t>Ti^VxEQ iy{V{x,K,t)) >e^\iy{V)li{K)-e) . 
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3. Proof of Theorem 1.6 


3.1. Following [KMl], say that an open snbset P of is a tesselation domain for the right 
action of H on itself relative to a conntable snbset A of if 

(i) iy{dV) = 0, 

(ii) P 71 n P 72 = 0 for different 71 , 72 G A, and 

(iii) ^ = U^eAF7. 

The pair (P, A) will be called a tesselation of H. Note that it follows easily from (ii) and 
(iii) that for any measnrable snbset A of one has 

iy(A) , I , A G I dist(/i, A) < diam(P)}) 

(3.1) ^ < #{7 e A I P 7 n A ^ 0 } < -P --. 

Let k stand for the dimension of H. We will nse a one-parameter family of tesselations 
of H dehned as follows: if {Xi ,..., Xk} is a hxed orthonormal strong Malcev basis of t) (see 
[CG] or [KMl, §3.3] for the dehnition), we let / = { \ l^jl < 1/2} be the nnit 

cnbe in t), and then take Vr = exp It was proved in [KMl] that Vr is a tesselation 

domain of H; let A^ be a corresponding set of translations. It is clear from (2.2) that p. is 
contained in B{r) provided r < ao, where ag is as in §2.3. 

The main ingredient of the proof of Theorem 1.6 is given by the following procednre: 
we look at the expansion $t(P^) of the set P^ by the antomorphism $ 4 , and then consider 
the translates P^y which he entirely inside $t(Pr). It was shown in [KMl] (see also [K2, 
Proposition 2.6]) that when t is large enongh, the measnre of the nnion of all snch translates 
is approximately eqnal to the measnre of $t(Pr); in other words, bonndary effects are 
negligible. More precisely, the following is what will be needed for the proof of the main 
theorem: 

Proposition. For any r < ag and any e > 0 there exists T 2 = T 2 {r^ e) > 0 such that 
t>T2 ^ #{76 AP P, 7 na($t(P,)) ^ 0 } 

Proof. One can write 

#{7 e A, I P ,7 n d{^t{Vr)) ^ 0 } = #{7 e A, | ^^-'(P.y) n dVr + 0 } . 

Observe that ($)r^(Pr-), ^^so a tesselation of H, and, in view of Lemma 2.3(a), 

the diameter of is at most 8 re“^*. Therefore, by (3.1), the nnmber in the right hand 

side is not greater than the ratio of the measnre of the 8 re“^*-neighborhood of dVr (which, 
in view of condition (i) above, tends to zero as t ^ 00 ) and H($)r^(P)) = e“^*H(P). This 
shows that limt^oo g A^ | P^-y fl 9($t(Pj.)) 7 ^ 0 } = 0 , hence the proposition. □ 

3.2. Snppose a snbset K of O, a point a: G O, t > 0 and positive r < ag are given. Consider 
a tesselation(Pr, Ar) of H, and recall that we dehned Vr{x,K,t) as the set of all elements 
h in $t(Pr) for which hgtx belongs to K. Onr goal now is to approximate this set by the 
nnion of translates of P^. More precisely, let ns denote by Ar{x, K, f) the set of translations 
7 G Ar snch that P^y lies entirely inside Vr{x, K,t)', in other words, if P^-y C $t(Pr) and 
Vr'ygtx = gt^lj~^{Vr'y)x is contained in K. Then the nnion 

U = [J 

'yeA.r{x,K,t) 'yeA,Vr'rCVr{x,K,t) 

can be thonght of as a “tesselation approximation” to Vr{x, K,t)- We can therefore think 
of the theorem below as of a “tesselation approximation” to Proposition 2.4. 
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Theorem. Let K he a subset of Vt with fl{dK) = 0, Q a compact subset of Li. Then for 
any e > 0 there exists ro = ro(i^, e) G (0, ao) such that for any positive r < ro one can find 
To = To{K, Q, £, r) > 0 with the following property: 

(3.2) t>To^yxeQ ifAr{x, K,t) > e^\fi{K)-e) . 


Proof. If fi{K) = 0, there is nothing to prove. Otherwise, pick a compact snbset K' of K 
with fi{dK') = 0, which satisfies > fi{K) — e/3 and lies at a positive distance from 

the complement of K. Take ro < ao snch that C K (hence VrVp^K' C K for 

any positive r < ro). Then for any t > 0 and x E Li one has 

VrlhiX C K Vr'jgtx C VrV~^K' <^= '')gtx G V~^K' <^= Vr'ygtx (1 K' ^ 0 . 
Therefore 


ifArix, K, t) = #{7 G A, I Vr-f C ^tiVr) & Vr^gtX C K} 

> #{7 e A, I v;7 C ^t{Vr) & V-igtX n K'^ 0} 

> #{7 e A, 1147 n Vr{x, K', t)^0}- #{7 G A, 1147 n 9($414)) ^ 0} • 

Now take 

To = max ^Ti(l4, K\ Q, ) from Proposition 2.4, T 2 (r, from Proposition 3.1^ . 

Then the nnmber of 7 G A^ for which I 47 has nonempty intersection with 14(^c, K', f) is, in 
view of (2.4) and (3.1), for all a: G Q ^md t > Tq not less than 


e^^{uiVr)fi{K')-eu{Vr)/3) 

HVr) 


= e^\ft{K') - e/3) > e^\ft{K) - 2e/3) . 


On the other hand, the nnmber of translates I 47 nontrivially intersecting with 9($i(14)) 
is, by Proposition 3.1, not greater than ee^*/3, and (3.2) follows. □ 

3.3. We now describe a constrnction of a class of sets for which there is a natnral lower 
estimate for the Hansdorff dimension. Let W be a Riemannian manifold, u a Borel measnre 
on W, Ao a compact snbset of X. Say that a conntable collection A of compact snbsets 
of Ao of positive measnre u is tree-like relative to z/ if A is the nnion of finite nonempty 
snbcollections Aj, j = 0,1,..., snch that Ao = {Aq} and the following two conditions are 
satisfied: 


(TLl) Vj G N VA, TGAj either A = T or z/(Ani?)=0; 

(TL2) Vj G N 'iB E Aj 3A G Aj-i snch that B c A. 

Say also that A is strongly tree-like if it is tree-like and in addition 


(STL) 


dj{A) = snp diam(A) —> 0 as j ^ 00 . 

AeAj 
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Let ^ be a tree-like collection of sets. For each j = 0,1,..., let Aj = DaeA,^- These 
are nonempty compact sets, and from (TL2) it follows that Aj C Aj-i for any j G N. 
Therefore one can dehne the (nonempty) limit set of A to be 

CO 

Aj . 

j=0 


Fnrther, for any snbset B of Aq with > 0 and any j G N, dehne the jth stage density 
(S,A) of S in A by 


d,iB,A) 


z/(Aj n B) 


and the jth stage density Sj{A) of A by Sj{A) = miBEAj-i ^jiB,A). 

The following estimate, based on an application of Frostman’s Lemma, is essentially 
proved in [Me] and [Uj: 


Lemma. Assume that there exists k > 0 such that 


(3.3) 


lim inf 

r^O 


log z/(i?(a:, r)) 
logr 


> k 


for any x G Aq. Then for any strongly tree-like (relative to n) collection A of subsets of Aq, 


dim(Aoo) > k — limsnp 

j^oo 


log dj{A) 


3.4. Now everything is ready for the 

Proof of Theorem 1.6. Let a: G O and a nonempty open snbset F of iL be given. We need 
to prove that the Hansdorff dimension of the set {h & V \ hx & E{F^Z*)} is eqnal to 
k =dim(iL). Replacing x by hx for some h G R we can assnme that R is a neighborhood of 
identity in H. 

Pick a compact set A C O \ Z with Jl[dK) = 0, and choose arbitrary £ > 0, £ < /n(A). 
Then, nsing Theorem 3.2, hnd r < ro{K, e) snch that the corresponding tesselation domain 
Vr is contained in R, and then take t > max (To(A, K U {x}, £, r), l/£). We claim that 

(3.4) dim({/i G W I hx G A(F,Z*)}) > Ifc- 

Since W C R, £ is arbitrary small and t is greater than l/£, it follows from (3.4) that 
dim({h G R I hx G E{F, Z*)}^ is eqnal to k. 

To demonstrate (3.4), for all y G A U {x} let ns dehne strongly tree-like (relative to the 
Haar measnre n on H) collections A{y) indnetively as follows. We hrst let Ao^y) = {W} 
for all y, then dehne 

(3.5) Aliy) = {$-t(K7) I 7 e A.(y, A, t)} . 

More generally, if Aiiy) is dehned for all y G A U {x} and i < j, we let 

(3.6) Ajiy) = {$_t(A 7 ) | 7 G A^(y, A,t), A G Aj-i(jgty)} . 
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By definition, 7 G Ar(|/, K, t) implies that ''ygty G K] therefore Aj-i{''ygty) in (3.6) is dehned 
and the indnctive procednre goes throngh. The properties (TLl) and (TL2) follow readily 
from the constrnction and I 4 being a tesselation domain. Also, by Lemma 2.3(a), the 
diameter of $-^(^. 7 ) is not greater than 4e“^*diam(A), which implies that dj{^A{y)) is for 
all j G N and y E K not greater than 2r ■ and therefore (STL) is satished. 

Let ns now show by indnction that the jth stage density 5j(^A{y)) of A{y) is for all 
y G AT U {x} and j G N bonnded from below by fi{K) — e. Indeed, by dehnition 

^(Ai(y)) ^ 

V (F,.) (by (3.5)) u{Vr) 

e“^*#Ar(y, A:,t) > fi{K)-e. 

(by (3.2)) 

On the other hand, if j > 2 and B G Aj-i{y) is of the form $)”^(A 7 ) for A G Aj- 2 {'ygty): 
the formnla (3.6) gives 



hi {Vr,A{y)) = 


SAB,M,y)) =--=- 74 ,, -1(B))- 

u{A-fnAj_i{-fgty)-f) z/(A n Aj_i(7^ty)) . 

=- 747 -=- 77 -“ A-AAA{jaw)), 


and indnction applies. Finally, the measnre u clearly satishes (3.3) with k = dim(iL), and 
an application of Lemma 3.3 yields that for all y G AT U {x} one has 


dim(Aoo( 2 /)) >k — limsnp 

j^oo 


j log {g{K) - e) 
log ( 2 r ■ (4e“^*)-^) 


5 


which is exactly the right hand side of (3.4). 

To hnish the proof it remains to show that Aoo{x)x is a snbset of E{F, Z*). Indeed, from 
(3.5) and the dehnition of Ar{y,K,t) it follows that gtAi{y)y C A for all y G A U {x}. 
Using (3.6) one can then indnctively prove that gjtAj{y)y C A for all y G A U {x} and 
j G N. This implies that 


(3.7) gjtAoo{x)x C A for all j G N. 

It remains to dehne the set C = lJs=-t 9s^i which is compact and disjoint from Z dne to 
the A-invariance of the latter. From (3.7) it easily follows that for any h G Aoo(ic), the orbit 
Fhx is contained in C, and therefore is bonnded and disjoint from Z. □ 


4. Diophantine approximation and orbits of lattices 


4.1. We retnrn to the notation introdnced in §1, i.e. pnt G = SLm+nO^) x F = 

SLm+n{'^) X Go = SLm+nO^)j Bq = SLm+n{'^), = G/F, the space of free lattices 


in La = 


0 


A 


, LA,b = (La, (b, 0 )^), A = diag(i,..., -7, ..., -7), gt = 


m times 


n times 


exp(tA) and F = {gt \ t > 0}. 

As is mentioned in the introdnction to [KMl], {La \ A G Mm,n{^)} is the A-expanding 
horospherical snbgronp of Gq. Similarly, one has 
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Lemma. {La;^ \ (^, b) G is the F-expanding horospherical subgroup ofG. 


Proof. It is a straightforward computation that a,dX sends 


A e M, 
element 


m,n 


, B E Mm,7 


, C E Mn,m(^)j D E Mn, 

1 ^ /t \ / 1 


0 + 

V m ri'' 

-(^ + i)C' 0 

\ m. 77 , / 


—b 

m 

—-C 

n 


B A 
C D 
, b G ] 

. □ 


b 
c 
c G 


G g (here 
L”) to the 


4.2. We also need 

Lemma. The action of F on Vt is mixing. 

Proof. Since is the only nontrivial closed normal subgroup of G, the homogeneous 

space O has no nontrivial Euclidean quotients and its maximal semisimple quotient is equal 
to G/A, where A = Eq k R™'"'""'. Denote by p the quotient map G ^ Gq = G/R"^"*”"^. 
Then G/A, as a G-space, is p-equivariantly isomorphic to Go/Tq, and clearly p{F) is not 
relatively compact in Gq. It follows from Moore’s theorem that the F-action on G/A is 
mixing, therefore, by Proposition 2.2, so is the F-action on O. □ 

4.3. We are now going to connect Diophantine properties of {A, b) G Mm,n{^) with orbit 

properties of For comparison, let us hrst state Dani’s correspondence [Dl, 

Theorem 2.20] for homogeneous approximation. 

Theorem. A E Mm,nO^) is badly approximable iff there exists e > 0 such that ||( 7 iF^v|| > £ 
for all t >0 and v G \ {0}. 

In view of Mahler’s compactness criterion, the latter assertion is equivalent to the orbit 
FLaTM^'^ being bounded (in other words, to LaTM^'^ being an element of F(F, {cx)})). 
Therefore, as is mentioned in [K3], one can use the result of [KMl] to get an alternative 
proof of Schmidt’s theorem on thickness of the set of badly approximable systems of linear 
forms. In order to move to affine forms, we need an inhomogeneous analogue of the above 
criterion: 

4.4. Theorem. (A, b) G Mm,n(^) is irrational and badly approximable iff 


(4.1) de > 0 such that ||( 7 iF^^bv|| > e for all t > 0 and v G . 


Proof. We essentially follow the argument of [Kl, Proof of Proposition 5.2(a)]. Write v = 
(p, q)’^, where p G Z™" and q G Z"". Then 

(7tF^,bV = (e^/'"(Aq + b + p), e-*/-q)" . 

This shows that (4.1) does not hold iff there exist sequences tj > 0, pj G Z"^ and qj G Z"^ 
such that 

(4.2a) eb/™'(Aqj + b + pj) -^0 

and 


e 


tj/n 




(4.2b) 
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as j oo. On the other hand, {A, b) is well approximable iff there exist seqnences G 
and qj ^ j G N, snch that cx) and 

(4.3) ||Aqj + b + PjlPllqjir 0 as j ^ cx). 

We need to prove that (4.1) does not hold if and only if (A, b) is either rational or well 
approximable. If (A, b) is rational, one can take pj = po and qj = qo, with po and qo 
as in (1.2), and arbitrary tj cx; then the left hand side of (4.2a) is zero, and (4.2b) is 
satisfied as well. On the other hand, for irrational and well approximable {A, b) one can 

define a/IIQj Ih/II^Qj + b + Pjll™- and check that (4.2ab) holds. 

Conversely, mnltiplying the norm of the left hand side of (4.2a) risen to the mth power 
and the norm of the left hand side of (4.2b) risen to the nth power, one immediately sees that 

(4.3) follows from (4.2ab). It remains to observe that either {A, b) is rational or Aq^ + b + pj 
is never zero, therefore (4.2a) forces the seqnence q^ to tend to infinity. □ 

4.5. Recall that we denoted by flo the set of “trne” (containing the zero vector) lattices in 

easy to complete the 

Proof of Theorem 1.7. Take a well approximable (A, b) G Mrn,n(^) snch that 
belongs to i?(T, (flo)*)- In view of the above criterion, 

(4.4) 3 a seqnence Aj G and vectors Vj G Aj with Vj —> 0 . 

Since is relatively compact, one can withont loss of generality assnme that there 

exists A G with Aj —A in the topology of fl. Clearly the presence of arbitrarily small 
vectors in the lattices Aj forces A to contain 0, i.e. belong to Oq, which is a contradiction. □ 

4.6. Remark. Note that the converse to Theorem 1.7 is not trne: by virtne of Theorem 

4.4, any rational (A, b) G satisfies (4.4), hence is not in F(F, (Oq)*)- 

Restriction to the irrational case gives a partial converse: indeed, the above proof basically 
shows that the existence of a limit point A G Oq of the orbit FF^i violates (4.1); 

hence belongs to F(F, Hq) whenever (A, b) is irrational and badly approximable. 

Bnt the orbit FF^ does not have to be bonnded, as can be shown nsing the explicit 

constrnction given by Kronecker’s Theorem (see Example 1.4). Perhaps the simplest possible 
example is the irrational badly approximable form (A, b) = (0, 1 / 2 ) (here m = n = 1): it is 
easy to see that the orbit 

diag(e‘,e“*)FA,bZ^ = {{e\p + 1/2), \p,qeZ] 

has no limit points in the space of free lattices in 

4.7. We conclnde this section with the 

Proof of Theorem 1.5. Observe that flo = is the orbit of a proper snbgronp of G 

containing F, which makes it nnll and F-invariant snbset of O. The fact that flo is closed 
is also straightforward. From Theorem 1.6 and Lemmas 4.1 and 4.2 it follows that the set 
{(A,b) G Mrn,n(^) \ F ^ -F (F, (flo)*)} is thick in Mrn,n(^)- In view of Theorem 

1.7. systems of forms which belong to the latter set are badly approximable, hence the 
thickness of the set BAm,n- D 
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§5. Concluding remarks and open questions 

It is worthwhile to look at the main result of this paper in the context of other results 
in inhomogeneous Diophantine approximation. In what follows, : N h-> (0, cx)) will be 
a non-increasing function, and we will say, following [KM3], that a system of affine forms 
given by (A, b) G is 'ip-approximable'^ if there exist inhnitely many q G Z"" such 

that 


(5,1) 


Pq + b + p||"*<</.(||qir) 


for some p G Z™". Denote by Wm,,n('0) the set of i/i-approximable systems (A, b) G 

The main result in the present paper is doubly metric in its nature; that is, the object 
of study is the set of all pairs (A,b). On the contrary, in singly metric inhomogeneous 
problems one is interested in the set of pairs {A, b) where b is hxed. For example, the 
doubly metric inhomogeneous Khintchine-Groshev Theorem [C, Chapter VII, Theorem II] 
says that 


the set Wm,n('0) has 


r full measure if ^ 

\ zero measure if '0 (^) < cxd . 


The singly metric strengthening is due to Schmidt. For b G denote by VVm,n('0, b) the 
set of matrices A G such that (A, b) G yVm,n{'il^)- It follows from the main result 

of [SI] that given any b G M™", 


the set Wm,n('0, b) has 


r full measure if ~ 

[ zero measure if ^ ■ 


Denote 'ipo{x) = 1/x. A quick comparison of (5.1) with (1.1) shows that (A, b) is badly 
approximable iff it is not ei/iQ-approximable for some £ > 0; in other words, BAm,n = 
Mm,n(IR) '\Ue>o l^m,n(£'0o)- Therefore it follows from the above result that for any b G 
the set 

e M^,^(R) I (A, b) G RAm,n} 

has zero measure. 

Another class of related problems involves a connection between the rate of decay of 
yVm,nA)- The corresponding result in homogeneous approximation is called the Jarnik- 
Besicovitch Theorem, see [Dol]. The doubly metric inhomogeneous version was done by 
M. M. Dodson [Do2] and H. Dickinson [Di], and recently J. Levesley [L] obtained a singly 
metric strengthening. More precisely he proved that for any b G 


dim(W^,n('0, b)) 


if A> 1 

mn if A < 1, 


where A = liminfo^oo (fog (l/'0(^))/fog is the lower order of the function l/i/^. 

In view of the aforementioned results, one can ask whether it is possible to prove that 
BAm^nA) i® thick in „^(M) for every b G M™'. (It is a consequence of Theorem 1.7 and 
slicing properties of the Hausdorff dimension that vectors b G such that BAm,niB) i® 
thick form a thick subset of M"^.) 

^We are grateful to M.M. Dodson for a permission to modify his terminology introduced in [Dol]. In 
our opinion, the use of (5.1) instead of traditional ||Aq + b + p|| < -pdlqll) makes the structure, including 
the connection with homogeneous flows, more transparent. See [KM2,KM3] for justification. 
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Note also that in the paper [S3], Schmidt proved that BAm,n is a winning (a property 
stronger than thickness, cf. [S2, D2]) snbset of K is not clear to the anthor 

whether Schmidt’s methods can be modihed to allow treatment of inhomogeneons problems. 
It seems natnral to conjectnre that BAm,n is a winning snbset of and, moreover, 

that BAm,nO^) is ^ winning snbset of for every b G This seems to be an 

interesting and challenging problem in metric nnmber theory. 
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